Stability of Delaunay-type structures for manifolds
نویسندگان
چکیده
We introduce a parametrized notion of genericity for Delaunay triangulations which, in particular, implies that the Delaunay simplices of δ-generic point sets are thick. Equipped with this notion, we study the stability of Delaunay triangulations under perturbations of the metric and of the vertex positions. We then show that, for any sufficiently regular submanifold of Euclidean space, and appropriate and δ, any sample set which meets a localized δ-generic -dense sampling criteria yields a manifold intrinsic Delaunay complex which is equal to the restricted Delaunay complex.
منابع مشابه
Delaunay Triangulation of Manifolds
We present an algorithmic framework for producing Delaunay triangulations of manifolds. The input to the algorithm is a set of sample points together with coordinate patches indexed by those points. The transition functions between nearby coordinate patches are required to be bi-Lipschitz with a constant close to 1. The primary novelty of the framework is that it can accommodate abstract manifo...
متن کاملOn some generalized recurrent manifolds
The object of the present paper is to introduce and study a type of non-flat semi-Riemannian manifolds, called, super generalized recurrent manifolds which generalizes both the notion of hyper generalized recurrent manifolds [A.A. Shaikh and A. Patra, On a generalized class of recurrent manifolds, Arch. Math. (Brno) 46 (2010) 71--78.] and weakly generalized recurrent manifolds ...
متن کاملOn using computer algebra systems for analysis of rigid body dynamics
Usage of modern computer algebra (CA) tools allows one to extend significantly number of effective algorithms for qualitative investigation of dynamic systems. This report discusses some of the algorithms which generalize the Rauth-Lyapunov method of analysis of conservative systems with several first algebraic integrals: 1. Using enveloping integral of family of first integrals for finding inv...
متن کاملHeegaard Splittings and Bounds for Closed Hyperbolic 3-Manifolds
We will develop a way to Delaunay Triangulate [LL] closed and compact hyperbolic 3-manifolds, and use this method of trianguation to produce Heegaard splittings of such 3-manifolds. This method of triangulating and splitting manifolds will allow us to produce a universal constant K = vol(B5 /4) vol(B /4) , where is half a Margulis constant for H, such that the Heegaard genus of a closed hyperbo...
متن کامل